A class of exposed indecomposable positive maps 



Gniewomir Sarbicki 1 ' 2 and Dariusz Chruscinski 1 
1 Institute of Physics, Nicolaus Copernicus University, 
Grudziadzka 5/7, 87-100 Torufi, Poland 
2 Stockholms Universitet, Fysikum, S-10691 Stockholm, Sweden 



Abstract 

Exposed positive maps in matrix algebras define a dense subset of extremal maps. We provide a class 
■ of indecomposable positive maps in the algebra of 2n x 2n complex matrices with n > 2. It is shown that 

these maps are exposed and hence define the strongest tool in entanglement theory to discriminate between 
■») 1 separable and entangled states. 

^ ; 1 Introduction 

Entanglement is one of the essential features of quantum physics and is fundamental in modern quantum 
I/"} , technologies [TJ [2J. One of the central problems in the entanglement theory is the discrimination between 
separable and entangled states. There are several tools which can be used for this purpose. The most general 
consists in applying the theory of linear positive maps [2J [3] 
O | Recall that a linear map A : B(K) — >B(H) is positive if it maps a cone of positive elements in B(JC) into 

a cone of positive elements in B(H), that is, A(B+(H)) C B+(JC) [I]. Consider a quantum state of a system 
living in % <£> JC represented by a density operator p. It is separable if and only if (H ® A)p > for all positive 
maps A : B(JC) — > B(H) (1 denotes an identity map in B(H), that is, 11(A) = A). It is therefore clear that the 
knowledge of positive maps B(JC) —tB(H) allows one to classify states of a composed quantum system living 
in T~L ® JC. Unfortunately, in spite of the considerable effort, the structure of positive maps is rather poorly 
understood |5]-|13|. For recent papers about positive maps in entanglement theory see e.g. |14| |36|. 

Let V + denote a convex cone of positive maps B(fC) B(Ti.). There is a natural question: what is the 
minimal subset of V + which allows to discriminate between all separable and entangled states in T~L <E> tCl 
, Usually one looks for so called optimal maps (see next Section) . It is well known that optimal maps allow to 
Q\ ■ detect all entangled states. Could we further reduce this set? It turns out that the answer to this question is 
I/"") \ positive. The smallest set of maps needed to detect all entangled states is provided by so called exposed maps. 
j— ( ■ It is, therefore, clear that the knowledge of these maps is highly desired. 

In this paper we consider a class of positive maps $„ : B(C 2n ) — > B(C 2n ). These maps were already 
considered in [24] . It was shown that they are indecomposable and optimal (indecomposability means that <!>„ 
can detect entangled states with positive partial transpose). Here we show that for n < 2 these maps are not 
only optimal but even exposed. In general, the construction of exposed maps is highly involved and we know 
only few examples of such maps (see e.g. |35|-|38]). This way our paper extends the knowledge of exposed 
, i ■ maps. 

The paper is structured as follows: in the next section we explain a concept of positive exposed maps. 
Section [3] introduces the specific class of maps considered in this paper. In Section @] we provide the proof of 
our main result and finally conclude in the last section. 
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2 Exposed maps preliminaries 

Recall that a map $ : B(K.) — > B(H) is optimal if for any completely positive map A CP : B(JC) — > B(H) a map 
is no longer positive. How to check that a given positive map $ is optimal? One has the following 

Theorem 1 ([13)). Let $ : B(JC)-> B(H) and let 

■P* =span{|x)® \y) £JC®U : ®(\x){x\)\y) = } . 

IfV<f, = IC®H, that is, 

dim , P$ = rf K d-H , (1) 

then <E> is optimal. 

This property is usually referred as the spanning property [14]. Now, among optimal maps one has a subset 
of extremal maps. Note that each positive map $ in V + gives rise to the ray [<£>] := {A$ : A > 0}. A positive 
map $ : B{JC) — >B('H) is extremal if for any positive map A : B(JC) -^B(H) which does not belong to the ray 
[<£>], a map $ — A is no longer positive. In this case one usually calls [<£>] an extremal ray. Finally, an extremal 
ray [<£>] is exposed if there exists a supporting hyperplane H such that H n V + = [$]. A map $ is exposed if 
and only if it generates an exposed ray [<£>] . 

Actually, the theory of exposed maps may be presented in a much more sophisticated way using elegant 
geometry of convex cones |39[ IT2"] . 

One may ask a natural question: why exposed maps are important? Due to the Straszewicz theorem one 
knows that exposed maps are dense in the set of extremal maps. 

Now, a linear map $ : B(K,)^>B(H) is called irreducible if the following condition holds: if [$(A),Z] = 
for all X £ B(K), then Z = AI%. Actually, one may restrict oneself to self-adjoint elements B sa (IC) only. 
Indeed, suppose that $ is irreducible and [$(X), Z] = for all X £ B sa (]C) . Any element X £ B{JC) may be 
decomposed as X = X\ + iX2, with Xi,X^ £ B sa (K). One has 

[$(X),Z] = [$(Xi), Z] + i[$(X 2 ), Z] = , 

and irreducibility of 4> implies therefore Z = AI-h- In analogy to Theorem Q] one proves [3S] (see also [51 140|) 

Theorem 2. Let $ : B(IC) — > B{Ti) be a positive, unital, irreducible map, and let 

Nce, = span{a® \h) £ B+QC) ®U : $(a)|/i)=0}. 

If the subspace N$ C B(IC) ® W satisfies 

D := dim AT* = {d 2 K - l)d H , (2) 

then $ is exposed. 

In analogy to |1| we proposed |38) to call {2J a strong spanning property. 

3 A class of exposed maps 

In this section we introduce the class of positive maps that we are going to analyze. The starting point is the 
well known reduction map in B(C 2 ) defined by 

R 2 {X) =I 2 TrA- X , (3) 

which is known to be a unital, extremal (and hence optimal) positive decomposable map. Actually, it turns 
out that i?2 is even exposed [35]. This may be easily generalized to a linear map R n : B(C n ) — >• B(C n ) as 
follows 

R n (X) = I n TrX - X , (4) 
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for X <E B(C n ). Note, that R n is a positive decomposable map. However, if n > 2 it is no longer extremal and 
hence can not be exposed. Using R n let us define the following linear map <&„ : B(C 2n ) — > B(C 2n ) 



" ^ ^21 | ^22 y n \ -X 21 -R n (X 12 ) | I„ TrX n ^ ' n ^ Y 21 \ Y 22 J ' 1 > 

Note that using C 2n = C" © C", the blocks Xki, Yki can be perceived as elements of B(C n ). One has 
"^nObri) = l2n and it was proved [24] that $ n defines a positive map. 
The main result of this paper consists in the following 

Theorem 3. <£■„, is exposed for all n. 

To prove the above theorem we shall use Theorem^ that is, we prove that <£>„ satisfies the following two 
propositions: 

Proposition 1. $„ is irreducible. 

Proposition 2. The corresponding linear subspace spanned by vectors 



such that 

satisfies dimA^$ n = 2n(4n 2 — f). 



x®x®y £<C 2n ®C 2n ®C 2n 
$ n (\x)(x\)\y)=0 , 



Corollary 1. Note that <S> 2 reproduces the well known Robertson map It was already proved by Robertson 
that $2 is extremal. Our result shows that being extremal, it is exposed as well. 



Corollary 2. The following family of maps 

^ V {X) := V*<t> n (UXU*)V , 
is unital and exposed for any unitaries U, V : C 2n C 2 " . 
Corollary 3. If we relax unitality, then 

$„' B (X) := A*$ n (BXB*)A , 

is exposed for any A, B € GL(2n) . 



(6) 



(7) 



4 Proof of the main result 
4.1 Proof of Proposition [T] 

We look for Z G B(C 2n ) such that [$ n (X),Z] = for all X 6 B(C 2n ) 



Y 2 \ Y 22 



Zn Z\ 2 

Z 2 \ z 22 



Z 2 \ 



implies 



Y\ 2 Z 2 \ 
Y 2 \Z\ 2 
Y 2 \Z\\ 
Y\\Z\ 2 



■ Z\ 2 Y 2 \ 

■ Z 2 \Y\ 2 
Y 22 Z 2 i - 

Y\ 2 Z 22 ■ 



Z 2 \Y\\ 
Z\\Y\ 2 



Z\ 2 
Z 22 



Let us denote Y :— n$ n (X). Condition 



Y n Y 12 



Y 21 Y 2 ; 



Z 22 Y 2 \ 
Z\ 2 Y 22 



(8) 
(9) 
(10) 
(11) 
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Let X be block-diagonal, that is, X12 = X21 = 0. Note that $„ maps block-diagonal matrices into block- 
diagonal matrices and hence equations ©, © are trivially satisfied (Y12 = Yi\ = 0) and equations (fTU)) and 
HE} imply 

Z2iTrXn = ^2iTrA22 , 

Zy2^X\\ = Zi2TvX22 ■ 

Now, due to the fact that TrXn and TrX22 are arbitrary, one has Z12 = .Z21 = 0, and hence equations (|f 0[) 
and (|TT1) reduce to 

Y21Z11 = Z22Y21 , 
Y12Z11 — Z22Y12 ■ 

Taking X12 = X21 = I n) one gets Y\2 = Y21 = — Jtl n and hence Z\\ = Z22 ='■ Zq. Finally, one obtains the 
following condition for the diagonal block Zq: 

\X\2 — X2I, Zq] = , 

and since X12 and X21 are arbitrary, it implies Zq = cl„ and hence Z = d2 n , which ends the proof of 
irreducibility of $„. □ 

4.2 Proof of Proposition [2] 

Before we prove Proposition [5] we need few additional results. Let "J = J^i j k ^ijk &i ® e j ® e fe € C" <£> C" ® C™. 
We define the following subspaces in (C™)® 3 : let S123 be a totally symmetric subspace, i.e. "J" G S123 iff 
^yfe = ^v(i)v(j)-K(k) f° r an arbitrary permutation 7T. Moreover, let us introduce 

* G 5 23 if *yfc = *ifcj , 
f G A 23 if = -*ifcj , 

* G Ti 3 if = ' 

* G J13 if = A j( 5 lfe . 
One easily finds for the corresponding dimensions 

dim 523 = —^ -, dimA 23 = ^^ -, (12) 

and 

dimTi3 = n{n 2 — 1) , dim/13 = n ■ (13) 

Lemma 1. Any element o/(C")® 3 can be decomposed as a sum of an element from S123 and an element from 
Ti 3 . 

Proof. Let * be an arbitrary element of (C™)® 3 . We define A,B £ (C n ) m 

A = ^ A i]k et ®ej®e k , B = ^ B ijk a ® ej ® e fc , 



as follows: 

Aijk 



Em *™m if » = j = k 

otherwise 
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and 



Bijk - 



^ijk otherwise 



Clearly A + B = A £ S 123 and B £ T 13 . □ 
We stress, that this decomposition is not unique. Actually, since S123 C £23 one has A £ S23 and hence 



= (S 23 + T 13 ) . (14) 

In what follows we use the following notation: by W + V we denote the a set of vectors w + v, where w £ W 
and v £ V . Note, that it differs from the direct sum W © V, where the decomposition w + v is unique. 



Proof of Proposition [2] Now, we are ready to prove Proposition [2 Let P = \x){x\ with arbitrary x £ C 2ra . 
Now, due to C 2n = C" © C", one has x = <pi © (p2 and hence P displays the following block structure 



P = 



X n 


X\2 


X21 


X22 



with Xij = \<Pi)(<Pj\- We get 







-\<Pl){<P2\ + 1^2) - (<fl\<P2)K 


=(■ 


-|V2)(Vl| + l^lX^I - {<P2\<Pl)ln 


ll^lll^n 



We are looking for vectors y = ipi © ip2, such that (y\& n (\x)(x\)\y) = 0. Observe, that 

n$J\x)(x\) -- 



llrf 

~{f2\fl) 



-(¥>i|V2> 

llrf 



(15) 



(16) 





-\<Pl)(tP2\ + |V2>(Vl| 


— |V2><Vi| + |<^i)(^2| 





where O n denotes the n x n matrix with all elements equal to zero. Now, the first term is strictly positive iff 
the vectors ipi and Lp 2 are not parallel. The second term acts only in subspace spanj^i, ^2}- It is therefore 
clear that to have (y|$(|x)(a;|)|y) = for some y = ipi © ip2 a t least one of the following conditions has to be 
satisfied: 

1. ipi and (f2 are parallel, 

2. ipi,ip2 £ span{v?i,v? 2 } • 

We shall consider two cases: i) <p± \\ (f2 , and ii) tp\ _L tf2 ■ Of course in general </?i and tp2 are neither parallel 
nor perpendicular. However, it turns out that it is sufficient to analyze only these two cases. Let us introduce 
the following notation: 



span{ x* © x ® y : $ n (\x)(x\)\y) = } 



, if V?i || <£2 
V , ii ipi ± if2 



(17) 



We shall characterize W and V by providing the basis for W L and V 1 - . It is clear that to prove the proposition 
it is sufficient to show that 

dim (W + V) > 8n 3 - 2n . (18) 
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The subspace W Let us assume 931 |j tp 2 , that is, tp\ = aip,tp2 = (3 tp where a, (3 <S C and we assume that 
tp e C™ satisfies \\tp\\ = 1. For later convenience let us denote a = [a, /?]*,. t = a ® tp. One obtains 



n$ n (\x)(x\) 



-13a* 



-0*a \a\ 2 

-/3*a + /3a' 

/3a* + P*a 



(19) 



® \<pM 



[?-<*]* 



n 



it 



We are looking for elements of the kernel of this operator. Let us change the basis {e a } in the second factor of 
the tensor product such that cf> = e\ . Then an arbitrary vector y can be decomposed as 71 ® tfi + X)«=2 7« ® e " 
and the matrix (|19p is block-diagonal with 2-dimensional blocks Tl[p* t - a *]t ,Tl[p t - a ]t , . . . , Hrg ,_ a ]t. The vector 
j/ is in kernel iff the vectors 7 Q are in kernels of corresponding blocks. The kernel of $ n (|(T © tp)(a © V 3 !) i s 
therefore spanned by vectors of the following form 



y = a © tp 
y = a ® tp 1 - 



(20) 
(21) 



We are looking for the dimension of subspace W in (C 2 ™)® 3 spanned by the vectors x © x <8> y such that 
$ n (|a;)(x|)|y) = . Then LT = VKi + VK 2 , where 



W\ = span {cr©<y9©£r©<y9©er©(£} 



and 



W2 = span {cr ® ® <r ® <p ® <7 ® y> } 
where tp is an arbitrary vector in C™ orthogonal to tp. 
Lemma 2. The following statements holds: 

1. dimWi = 3n 2 (n + 1) 

2. dim VF 2 = 6n(n 2 - 1) 



3. dim W = 7n 3 



2n 



4- the subspace W is spanned by n 2 {n — 1) elements: 



u ijk = |ej © 0|ej © 0|0 © e k ) - |e< © 0|e fe © 0|0 © e,-) 
- |0 © ei|ej © 0|e fe © 0) + |0 © a\e k © 0|e^ © 0) 



and 



v ijk = |0© e»|0© ej\e k © 0) - |0 © e,|0 © e k \ej © 0) 
- le.ffiOlOffiejlOffiefe) + |e, © 0|0 © e fc |0 © e^) , 

where 1 < j < k < n and 1 < i < n , and additional In elements: 

n 

n = ^(|ej © 0|0 © ei\ej © 0) - \e © 0|e^ © 0|0 © e,)) 



(22) 
(23) 

(24) 
(25) 



Bio- 



> 0|0 < 



lOffiejlOffieilejfflO)) 



where 1 < i < n. 
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Proof. It will be convenient to rearrange the factors of the tensor product as (C 2 ™)® 3 = (C 2 )® 3 <g> (C n ) 
Now we introduce the basis {/&} and the dual basis in (C 2 )® 3 : 



h = 
h = 


|000) , 

[111) , 








fi 
ft 


= |000) , 

= 1111) , 


J O 


— (1001) 4 


- 1100) 


4- 1010)) , 


= —(1001) + 


100) 


+ |010>) , 


fi = 


— =CI110> 4 


- 1011) 


4- 1101)) . 


f* = —(1110) 4- 


011) 


+ lioi)) , 

1 1 / / ) 


fa = 


— (1010) 4 


- 1001) 


- 21100)) 


ft = — ( 


001) 


- 1100)) , 


k = 




- |iio> 


-2|011» , 




110) 


-ion)), 


fr = 


^(1001)4 


- 1 100) 


- 2|010» , 




010) 


- looi)) , 


h = 


^(1110)4 


- |on) 


-2|101» , 




101) 


-|110)). 



As usual the duality of {fk} and {/;*} is defined by the following relation (f£\fi) = for k ^ I. Let us introduce 
the following subspaces in C 2 <g> C 2 <E> C 2 : 

• V = V * = span{/i, . . . , U] 

• Vi = span{/ 5 ,/ 6 }, V{ = span{ /*,/*} 

• V 2 = span{/ 7 ,/ 8 }, V* = span{/ 7 *,/*} 

Observe, that Vb is totally symmetric under the permutations of all three factors in C 2 £g>C 2 C3>C 2 . The subspace 
Vo © V± is invariant under the permutation of 2nd and 3rd factors and the subspace Vb © V 2 is invariant under 
the permutation of the 1st and 3rd factors in C 2 ® C 2 ® C 2 . 

The subspace W\ is generated by elements (a ® a g§ a) ® (Tp (g) cp ® y?) and hence 

Wi = (K,©Fi)<8)S 2 3 . (26) 

The subspace W2 is generated by elements (ef ® a <£> a) ® (<p ® <p ® l ^ ± )- It is again a tensor product of two 
subspaces. The elements (<r <g> cr <g> ct) generate the subspace Vb ffi V2. The subspace in (C n )® 3 generated by 
elements Tp® ip ® reproduces T13. Indeed, the matrix corresponding to y>(g> (/J 1 " is traceless. Hence 

W 2 = (Vb © V 2 ) (8) Tia . (27) 

Using equations ([T12j) and (TIB"]) one gets dimW^i = 3n 2 (n + 1) and dim W 2 = 6n(n 2 — 1). 

Now, using the decompositions (|26|) . ([27| and the linear dependence of the subspaces Vb, Vi,V 2 one finds 
that W = Wi 4- VF 2 is equal to 

Vi <g) 523 © Vo <8> (5*23 + Tl3) © V 2 ® T13 = 

Vi ® Sas © Vb ® (C n )® 3 © V 2 <g> T 13 , (28) 
where we have used (TH)) . The dimension of W is then equal to 

2 • " 2( " 2 + 1} 4- 4 • n 3 + 2 ■ n(n 2 - 1) = 7n 3 4- n 2 - 2n , 
which proves the third point of the lemma. 
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Let us observe, that any vector orthogonal to V\ <E> ® Vo <g (C™)® 3 © V2 <8 T13 has to belong to the 
subspace Vq~ (8 (C")® 3 . Now, since Vq 1 can be decomposed as V^* © Kf, an y vector in V^- (8 (C™)® 3 can be 
decomposed into two parts: x G V? (8 (C n )® 3 and 3/ G V 2 * (8 (C™)® 3 . The vector x G VF" 1 iff x G V"]* (8 A 23 . 
The vector y £ W 1 - iff y G V 2 * ® ^23- 

Let {e^ (8) ej <E> — (8) ek <E> e 3 - : j < fc} be the basis of A23. The basis of V* (8 A23 contains two families 
of vectors: 



Vijk = /| <8 (e« ® ej e fe - e, (8 e fc (8 e 3 ) 
= (|110) - |011)) <8 (ei (8 ej (8 e fc - e 4 ® e fe <g> ej) 

Rearranging the factors of the tensor product, one finds: 



w«fc = (0 ® ® (0 <8 ej) <g> (1 <8 e fe ) 

- (0 <g> ei) <8 (0 <g) e fe ) ® (1 ® ej) 

- (1 <8 ei) <8 (0 <8 ej) g) (0 g) e fc ) 
+ (1 g> ef) (g (0 <g e fc ) (g (0 <g ej) 

=: [ej © 0|ej © 0|0 © e fc ) - |e l © 0|e fe © 0|0 © ej) 

- |0 © e^ej © 0|e fc © 0) + |0 © e.lefc © 0\ej © 0) , 



Uijk = fs ® (ei ® ej g) e fe - ei g) e fc g) ej) 
= (|001) - 1 100)) g) (e 4 g) ej g) e fc - e 4 g) e fe ® ej) , 



and 



and similarly 




/a g) ^ ej g) e, g) ej = (| 101) 



|110» ® ^ ej ® e< ® ej . 



Rearranging the factors of the tensor product, one gets: 



y^[(0 g) ej) 8(1® ei) g) (0 g) ej) 



(0 g> ej) g> (0 g) ei) g) (1 g) ej)] 



]T](l e .j © 0|0 © ej|ej © 0) - |ej © 0|e» © 0|0 © e 3 )) , 



^[(1 g) ej) g) (0 g) ei) g) (1 g) ej) - (1 g> ej) g) (1 g> ei) g) (0 g) ej)] 



^(|0ffiej|ei ©0|0ffiej) - |0 © ej|0 © e^ej © 0)) , 



which ends the proof of the lemma. 



□ 
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The subspace V Now, let us assume ip\ _L tp2- To simplify notation let x := if\ and y := ip 2 , with (x\y) = 0. 
One easily finds 



n$ n (\<p){<p\) = 



\\y\\ 2 K 


-\x)(y\ + \y)(x\ ' 


[ -\v){x\ + \x)(y\ 





(29) 



with if = x © y. Now, we look for zffiz'e C 2 ™ such that $„(|(/?)(<^|)|z © z') = 0. It is clear that a necessary 
condition for z © z' to belong to the kernel of is that z, z 1 £ span{x, y}. One has therefore 

z = z x x + z 2 y , 

with zi, Z2 £ C. We calculate z 1 using the lower row of blocks in (|29|) . The formula for z' reads 



1 



.(-\ X )(y\ + \y)( X \)\ Z ) = 



r{zi\\x\\ 2 y - z 2 \\y\\ 2 x) 



INF 

It finally leads to the following formula (up to an irrelevant complex factor) 

z © z' =: [zi||x|| 2 a; + z 2 ||x|| 2 i/, zi||a;|| 2 y - z 2 ||y|| 2 ^] ■ 
Now, we look for a subspace V in C 2 " © C 2 " © C 2 ™ spanned by vectors of the following form: 
* = [x,y]* ®[x,y]®{z 1 \\x\\ 2 x + z 2 \\x\\ 2 y,z 1 \\x\\ 2 y-z 2 \\y\\ 2 x] . 

.(2) 

iuCJlc i w 

^ n and hence any vector £ C 2 ™ © C 2 " © C 2 " may be represented as follows 

n 2 



(30) 



->2n 



e; ' defines an orthonormal basis in 



E E *«* 

1 a,/3,7=l 



(a/37) _(«) 



(31) 



One easily finds that coordinates of Vl 7 defined in ([3U]) are given by the following polynomial functions: 

(in) 



ijk 



(121) 

ijk 

(211) 



(221) 
ijk 
112) 



ijk 

^(122) 

ijk 



(212) 
ijk 



(222) 
ijk 



Zx\\x\\ 2 x^XjXk + z 2 \\x\\ 2 x*Xjy k , 

: zilM| 2 x*2/jX fc +^2||a:|| 2 a;*%2/fc , 

^llkll 2 ^*^^ + Z2|M|\* X .j2/fc , 

= ^ilM| 2 2/*2/jZfc + ^2|M| 2 2/*2/,2/fc , 

zi||x|| 2 a;*a; J yfe - z 2 \ \y\ \ 2 x*XjX k , 

= Zi\\x\\ 2 xl yj y k - z 2 \\y\\ 2 x*yjX k , 

: zi\\x\\ 2 y*Xjyk - z2\\y\\ 2 y*xjXk , 

= zi\\x\\ 2 y*yjyk - z 2 \\y\\ 2 y* yj x k . 



(32) 



To compute the dimension of V one has to check how many of these polynomials are linearly independent. Let 
us analyze linear combinations of the above 8 families of polynomials. Observe, that any polynomial being a 
combination of functions from one row in family (|32[) is of the form z\f[x, y) + z 2 g(x, y), where all monomials 
in f(x, y) have the same signatures, and all monomials in g(x, y) as well. The signatures of monomials of /'s 



1 The signature of a monomial is a tuple of exponents of variables, for example x"x*^ y k V* v has the signature (a, /?, fi, u) 
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ang g's for functions from (j3"2")) are listed in the table below 





X 


.1' 


y 


y 


X 


,1' 


y 


y* 


^(111) 

ijk 


2 


3 


o 


o 


2 


2 


l 


o 


4 21) 


2 


2 


i 





1 


2 


2 







3 


1 





i 


2 


1 


1 


i 


^(221) 

ijk 


2 


1 


i 


i 


1 


1 


2 


i 


^(112) 

ijk 


2 


2 


i 





2 


1 


1 


l 


^(122) 
ijk 


1 


2 


2 





1 


1 


2 


l 


^(212) 

ijk 
^(222) 

ijk 


2 
1 


1 
1 


1 

2 


1 
1 


2 
1 






1 

2 


2 
2 



We can see, that there are two pairs of rows ((2, 5) and (4, 7)) which have the same signatures of their /'s, but 
then g's of rows (2, 7) are different. Similarly, two pairs of rows ((3, 5) and (4, 6)) have the same signatures of 
their g's, but /'s of rows (3,6) are different. We observe, that to get a vanishing combination, one has to take 
combinations of functions from a row with vanishing / or g parts. 

To get a vanishing part / or g of a row one has to have linear dependencies among its monomials. In this 
family it is possible iff the set of monomials is symmetric under a permutation of indices. Observe, that in the 
rows (1, 3, 6, 8) the monomials in / have this feature, and in the rows (2, 4, 5, 7) this applies to the monomials 
in g. To kill the part / or g of a row one has to take monomials related by permutation of indices with opposite 
coeficients, so to consider combinations of functions of the form: 



X-ijk 



(a/97) 
ijk 



(a/37) 
kj 



(33) 



for j =/= k. One finds 



(in) 

Xijk 

(121) 
Xijk 

(211) 
Xijk 

(221) 
Xijk 

(112) 
Xijk 

(122) 
ijk 

(212) 
Xij k 

(222) 
Xijk 



z 2 \\x\\ 2 x*{xjy k - XkVj) 
zi\\x\\ 2 x*{yjX k - ykXj) 
Z2\\x\\ 2 y*{xjy k - x k Vj) 
zi\\x\\ 2 y*{yjx k - ykXj) 
zA\ x \? x *{ x jVk - XkVj) 
Z2\\y\\ 2 x*(y 3 x k - y k Xj) 

zi\\ x \\ 2 y*( x jyk ~ XkVj) 

■ z2\\y\\ 2 yt(yjXk - ykXj) 



Monomials \ 



(a/3 7 ) 
ijk 



containing zi are linearly independent. However, one has 



(121) 
Xijk 



(112) 
Xijk 



(221) 
Xijk 



(212) 
Xijk 



(34) 



It gives therefore 2 • n ■ "^" 2 ^ relations between x s - They correspond to scalar products of a vector from V 
with the following vectors 



G>ijk 

hjk 



,(2) 



3 

,(!) 



(2) 



-k 
,(!) 



.,(2) 



+ e 



j 

(2) 



-k 



p(2) 
,(2) , 



4" 
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There is no other way to get a vanishing linear combination. Recall, however, that x _L y and hence any 



polynomial containing Ej x iVi or J2i D* x i wm vanish as well. Let us compute J^a ^ij^itk an< ^ Sife &ik^i 



One finds 



and 



E^S 1 ' = *ilMI 4 *fc + *2|M|V, (35) 

E^*S 1} = °> ( 36 ) 

E*«*S X) = *iIMI 2 IMI 2 ^ + ^IMI 2 IMIV, (38) 

E^*S 2) = ziNlV-z 2 ||y|| 2 |M| 2 ^, (39) 

E^*Sf = ^INI 2 IMIV-^IMI 4 ^, (42) 



E^*S* U) = MINIS' ( 43 ) 

i . fe 

E^^'f = *ilNI*»i> (44) 

i . fe 

E^*& U) = z 2 \\x\\ 2 \\y\\ 2 Xj , (45) 

i . fe 

EM 2 f = ^INHMI 2 ^ , (46) 

E^*gr = -*2llvll 2 IMI 3 *; . (47) 

E^*Sf = -^||y|| 2 IN| 2 % , (48) 

EMJf = ^ilNHMI 2 ^ , (49) 

i . A: 

E***«f = ziM 2 \\y\\ 2 yi ■ (so) 

i . A: 

Note, that four zeros in formulae ([M]). ([57)l . (|4T))) and (|4"Tj) correspond to multiplying a vector from V by the 
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following four vectors 

(51) 
(52) 
(53) 
(54) 

Now, monomials in (|4"5|) and (|4"T)) are (up to the sign) the same and hence linearly dependent. Their sum 
produces additional zero. The same applies (|46p and (|4"8)l . These two zeros correspond to multiplying a vector 
from V by the following two vectors 



c (1) 
c k 


= E4 1} * 






(2) 


=E4 2) * 




*4 1} 


c (3) 


= E4^ 




^4 2) 


c (4) 


= E4 2) < 







4 1 ' = E( e f ® 4 1} ® e f + 4 X) ® 4 1} ® 4 2) ) 
4 2) - E(4 2) ® 4 2) ® 4 1} + 4 1} ® 4 2) ® 4 2) ) 



Finally, let us observe that polynomials in (|38p and (|39p may be obtained by linear combinations of monomials 
from (|43l> (l50l) . Additional two relations correspond to multiplying a vector from V by the following two 
vectors 



4 3 ) = £( e f ® ef ® eW - ef ® 4 1} ® ef + ® ® ef ) , 

j 

4 4) - E(4 1) ® e f ® 4 2) - 4 X) ® ® + ef ® e« ® e«) . 



Note, however, that and c^ 4 ) are not linearly independent. One has 

d {3) -d (2) -c (4) - Vl-, 
j 

d (4) =d (1) -c (1) - Vo-* 

The remaining polynomials are linearly independent. We obtained n 3 — n 2 + 6n relations among ^"jf in 
terms of vectors from V 1 - and showed that V is spanned by 

h r-W JA) M) J 2 ) 

Wy'fcj "life, L fc , . . . , c fc , u k , u fc , 

that is, that there are no more linearly independent vectors in . 

Let us prove that they are linearly independent. It is clear that vectors {cf~\ . . . , c| 4 ^} are linearly inde- 
pendent being constructed in terms of vectors from mutually disjoint subsets of the basis ef ® e>p ® 4 • 
Similarly, vectors {aijfc} are linearly independent, and the same applies to vectors {bijk} and the family 

i?\df 



{d, (1 \dj a) }. Consider now a linear combination 



T = E 4 a M a) + E °«* a ^ + E fa + E 4 a) 4 a) ■ (55) 
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Observe, that 
with 



T = Ti + T 2 , (56) 



1 1 - 2_, ^M; c ; + c / + ^ «; J + a ^ fc a v k ' ( 57 J 

t 2 = E (/4 3) <f + *4 4 M 4) + + E ft* ■ (58) 

Because vectors in combinations Ti,T2 are defined by vectors from disjoint subsets^ of basis of C 2n <g>C 2n <S><C 2n , 
T = iff Ti = T2 = 0. We will prove now, that vanishing of Ti implies vanishing of all coefficients inlSTl 

• Note, that if (Jj^ ^ there are non-zero coefficients of basis vectors of type ep ®ep ®e^\ / k ^ j which 
are not present in any other vector of the combination. We conclude, that all ijS 2 ' are zero. 

• Further assume i/^ is non-zero. This will cause in a non-zero coefficient of the basis vector e^®ejj, ®e^- , 
k =/= j which is not present in any other vector of the combination. All i/ 1 ) are also zero. 

• For similar reasons (vectors ej 1 ' ® ® e^. 2 ') we have that all a's are zero. 

• We are left with combination of vectors which are linearly independent (subsets of basis vectors of 
C 2 ™ <E> C 2 ™ (£> C 2 ™ which define different c's are mutually disjoint). 

In the same way we prove that T 2 = iff all /^ 3 \ M j v^ 2 \ /3's are zero. 

End of the proof of Proposition [2] To complete the proof let us recall that we have constructed two 
subspaces in C 2n <g> C 2rl ® C 2 ": W and V with dimensions 7n 3 + n 2 — 2n and In 3 + n 2 — 6n, respectively. It 
is sufficient to show that 

dim(FT + V) x < 2n . (59) 

Note, that (W + V) 1 - = W ± nV ± and 

dim(TT" + V) 1 - = dim W 1 - + dim V 1 - - dim(IT- L + V ± ) . (60) 

One has 

dhaW 1 - = n 3 - n 2 + 2n , dimF 1 " = n 3 - n 2 + 6n , (61) 
and hence to show (|59[) it is equivalent to prove that 

dim(W ± + V ± )>2(n 3 -n 2 ) + 6n . (62) 

Note, that it is enough to check that n 3 — n 2 vectors Uijk,Vijk G W 1 - (see (|22p and (|24[l) together with the 
n 3 — n 2 + 6n basis vectors of y 1 - are linearly independent. 

We proceed in the same way as in the case of T. We want to prove that a combination T built from T and 
a combination of u's and v's is zero iff all its coefficients are zero. Again we observe that it suffices to prove it 
for a combination of Ti and it's (Ti) and of T 2 and v's (T 2 ). Consider the case of 

T - V* A.W/.t 1 ) X /.W^ 2 ' X J 1 )^ 1 '^ X V n n X- n o.nh 
I i — I A 4 ; c l + c l + v l d l J + l 3 k W k + PijkUiJK ■ 

Having in mind the definitions of c's, d's a's and it's we make the following observations: 



2 It is enough to compare the number of (1) and (2) superscripts denoting which summand of direct sum we take in each tensor 
factor. 
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• If there is a non-zero coefficient of cjj. 1 , we have a basis vector <g> ej 2 ' ® for some j < k H in 
the combination. The only chance to kill this coefficient is to use the vector cikjki but it introduces a 
non-zero coefficient of basis vector e£ ® ® ef \ which in turn is not present in any other vector of 
Ti. We conclude, that there are no c^ 1 ) in T. 

• Now, having all /i^'s zeroed, we observe that a basis vector of type e' 1 ) ® e^ <g> e*- 1 ) appears only once 
in an appropriate a, so all a's have to be zero. 

• If there is no zero coefficient of d[}\ there appear in th combination a basis vector ® el ® for 

i — | j j 

some j ' < k □ . The only chance to zero its coefficient is use of vector Ukjk (because we already know 
that all a's are zero) , but it will introduce a non-zero coefficient of basis vector ® ® e^ , which in 
turn is not present in any other vector of the combination. Thus there are no d^''s in the combination. 

• Now we observe, that a basis vector of type eW <£> e^ 1 ' <£> e^ appears only once in an appropriate u, so 
all p's have to be zero. 

• We are left with a combination of c^ 2 ^'s, which are already linearly independent. 

The proof for T2 is analogous. □ 

5 Conclusions 

We provided a class of positive maps $„ : B(<C 2n ) — > B(C 2n ) and showed that they are exposed. The map 
$2 turns out to reproduce well known Robertson map which is extreme. Our result shows that $2 being 
extremal is exposed as well. This analysis enlarges the list of known positive indecomposable maps which are 
exposed. It is clear that the above results may be easily translated into the language of entanglement witnesses 
W n ■= (1 ® ®n)Pzn , where P 2 + denotes maximally entangled state ^= J2i I") in C 2 " ® C 2 ' 1 . 
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